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Lipschitz continuity is an important concept in mathematical analysis. In modern varia- 
tional analysis, it has been generalized for set-valued mappings. Among many extensions, 
the pseudo-Lipschitzian property introduced by Aubin [1] has been well recognized as a nat- 
ural and useful one. It is now called by different names such as the Aubin property or the 
■ Lipschitz-like property. The concept has been used extensively in the study of sensitivity 

analysis of optimization problems and variational inequalities. It also plays an important 
role on developing generalized differentiation calculi for nonsmooth functions and set- valued 
\ mappings; see [9, 14] and the references therein for more discussions on the history of the 

concept, as well as many important applications to variational analysis, optimization, and 
optimal control. 



Recall that a set-valued mapping T : W 71 M. n has the Aubin property around (x, y) G 
gph T := {(x, y) G W 11 x W 1 \ y G J~(x)} if there exist neighborhoods V of x, W of y, and a 
constant I > such that 

T(x) n W C F{v) + l\\x - u\\B for all x, u G V. 

The first effort to characterize the Aubin property using generalized differentiation was 
made by Rockafellar [13]. A sufficient condition for J- to have the Aubin property around 
(x, y) G gph J 7 was given as follows: 

[(n,0) £N c ((x,y);gphT)] ^ u = 0, 

where Nc((x, y); gph F) is the Clarke normal cone to gph J 7 at (x,y); see [2]. 
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However, the Clarke normal cone is too large to be able to recognize the Aubin property 
of set- valued mappings in many different settings; see more discussions in [7,8]. Therefore, 
it was a need to find a necessary and sufficient condition for this property using smaller 
normal cone structures, and the Mordukhovich/limiting normal cone [5] gives an answer to 
this question. The implication 

[(u,0) EN((x,y);gphF)] ^u = (1.1) 

in terms of the Mordukhovich normal cone N((x, y); gph F) to gphJ 7 at (x,y) is indeed a 
necessary and sufficient condition for F to have the Aubin property around (x,y). This 
striking result was first proved by Mordukhovich in [7, Theorem 5.4]. It is now called 
the Mordukhovich' s coderivative criterion for the Aubin property. We will get back to the 
idea behind Mordukhobvich's proof after presenting some important concepts of variational 
analysis. The readers are referred to [9, 14] for more detail. 

Let F : W 71 M. n be a set-valued mapping. The domain of the mapping is 

dom J:={iGR m F(x) + 0}. 
Given x G W 1 and a subset Q C W 1 , the distance function from x to fi is given by 

d(x; Q) := inf { ||x — u>|| | us G £1}. 

The set 

n(x; f2) := {oj G £1 \ d(x; fi) = ||x — cj\\} 

is called the metric projection from x to O. 

The following function defined on M. m x M 71 will play an important role throughout the 
paper: 

D(x,y):=d(y;F(x)). (1.2) 
Let £1 C W 1 and let A vector v G ffi n is called a Frechet normal to Q at x if 

(v, x — x) < o(||x — x||) for x G fi. 

The set of all Frechet normals to f2 at x is called the Frechet normal cone to Q at x, denoted 
by N(x;n). 

A vector v G W 1 is called a limiting normal to fl at i if there are sequences x/. x 
and Vf, — > v with G A^x^;!}). In this definition, the notation x& — > x means that 
Xfc — >• x and x& G f2 for every fc. The set of all limiting normals to fl at i is called the 
Mordukhovich/limiting normal cone to the set at x and is denoted by N(x;£l). 

Let ip : M n — > (—00,00] be an extended real- valued function and let x be an element of 
the domain of the function dom ip := {x G M n \ ip(x) < 00}. The Frechet subdifferential of 
■ip at x, is defined by 

dip(x) := {v G M n I (?;, x - x) < -0(x) - ?/>(x) + o(||x - x||)}. 

The limiting /Mordukhovich subdifferential of ijj at x, denoted by dip(x), is the set of vectors 
v G M n such that there exist sequences x& — » x, and G <9V( x fc) with ^ v. The 
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singular subdifferential of ip at x, denoted by d°°ip(x), is the set of all vectors v G M. n such 
that there exist sequences A& J, 0, — > 5, and € dip{xk) with AfcUfc — )• In these 

definitions, Xk x means that Xk — > x and ip{xk) — > ip(x), and A& J, means that A& — > 
and Afc > for every k. Both Frechet and limiting subdifferential constructions reduce to 
the subdifferential in the sense of convex analysis when the function involved is convex. 
Moreover, if ip is lower semicontinuous around x, one has the following representation: 

d°°^(x) = {v G R n | (v,0) G iV((S,^(s));epiV)}. 

An extended real-valued function ip : R n — > (— oo, oo] is called Lipschitz continuous 
around x G dom ^ if there exist a constant £ and a neighborhood V of x such that 

— ip(u)\ < £\\x — u\\ for all x, u G V. 

If this equality is replaced by 

\ip(x) — tp(x)\ < £\\x — x\\ for all x G V, 

we say that ip is caZm at x. 

Let J 7 : M. m M. n be a set-valued mapping and let (x, y) G gphj 7 . The Mor- 
dukhovich /limiting coderivative of J 7 at (x, y) is a set-valued mapping, denoted by D*J-(x, y) : 

D*T(x, y)(v) := {u G M m | (n, -u) G iV((x, y); gph^)}. 

The necessary and sufficient condition (1.1) for T to have the Aubin property around 
(x, y) G gphJ 7 can be equivalently represented in terms of the mordukhovich coderivative 
in the theorem below. 

Theorem 1.1 ([7, Theorem 5.4]) Let T : M. m K n be a set-valued mapping whose graph 
is locally closed around (x,y) G gph T . Then T has the Aubin property around (x,y) if and 
only if 

D*T(x,y)(0) = {0}. 

The necessary part of the proof of Theorem 1.1 by Mordukhovich is based on a direct 
estimate of \\u\\ in terms of ||-u|| for u G -D*J-"(x, y)(v) from [7, Propostion 5.2]. The sufficient 
part of the proof of the theorem is based on an upper estimate for subgradients of a general 
marginal function specified to the case of function (1.2). Other important tools for the 
proof are the necessary and sufficient condition for the Lipschitz continuity of extended 
real- valued functions, and the equivalence between the Aubin property of J 7 at (x, y) and 
the Lipschitz continuity of function D given by (1.2) at the same point in the theorems 
below. 

Theorem 1.2 ([13, Theorem 3.2]) Let J- : M m M n be a set-valued mapping whose graph 
is locally closed around (x,y) G gph J 7 . Then J- has the Aubin property around (x,y) if and 
only if the function D given by (1.2) is Lipschitz continuous around (x,y). 
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Theorem 1.3 [6, Theorem 2.1]) Let tp : M n — > (— oo, oo] be an extended real-valued function 
that is lower semicontinuous around x G dom ip. Then tp is Lipschitz continuous around x 
if and only if 

d°°i){x) = {0}. 

A self-contained proof was given by Rockafellar and Wets [14, Theorem 9.40]. However, 
their proof is not easy to understand, especially for those who have just started the study of 
variational analysis. Thus, our first goal in this paper is to provide a simpler self-contained 
proof of the Mordukhovich coderivative criterion. To achieve the goal, in Section 2 of the 
paper, we will show that the sub differential criterion for Lipschitz continuity of nonsmooth 
functions, Theorem 1.3, and the coderivative criterion for the Aubin property of set- valued 
mappings, Theorem 1.1, are in fact equivalent. Instead of using [7, Theorem 4.1] as in [7, 
Theorem 5.4] , we provide a simple direct way to obtain the upper estimate for singular 
subgradients of the distance function (1.2) in terms of D*J-(x,y)(0). Then we will show 
that the estimate becomes an equality under the Lipschitz continuity of function (1.2), and 
the equality will be used to obtain the necessary condition. As an application, in Section 
3, we use these criteria to study Lipschitz continuity of the minimal time function and the 
scalarization function, that play a crucial role in many aspects of nonsmooth analysis and 
optimization; see, e.g., [3, 10] and the references therein. 

Throughout the paper, (-,-,) denotes the dot product in M. n ; IB stands for the closed 
unit ball of 1"; IB{x; r) denotes the closed ball with center at x G W 1 and radius r. We will 
use the "sum" norm in lR m x M. n , and use the Euclidean norm in R m and M. n . 



2 Lipschitz Properties via Generalized Differentiation 

Let us start with a simple proof of a known result. For simplicity, we assume the closedness 
of the graph of the set-valued mapping J- instead of the local closedness. 

Proposition 2.1 Let T : M m W 1 be a set-valued mapping with closed graph. Then the 
function D given by (1.2) is lower semicontinuous. 

Proof. For any a£l, one has the following representation of the a— level set: 

{(x,y) e R m x R™ | D(x,y) <a} = {(x,y) 6l m xM n d{y;F(x)) < a} 

= {{x, y) G M m x W 1 | y G F(x) + aB} 
= gph£, 

gph G 

where G{x) :=J r (x) + alB. Since gph T is closed, gph Q is closed. Indeed, let (xk,yk) ► 

(x,y). Then yk = Vk + cte^, where Vk G T(xk) and ||efc|| < 1. Then (vk) and (e^) are 
bounded, and we can assume, without loss of generality, that Vk — > v and — > e G IB. 
Thus, y = v + ae G F{x) + aJB as gph J 7 is closed. Since any a— level set is closed, D is 
lower semicontinuous. □ 
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Proposition 2.2 Consider the function D given by (1.2), where F : W m W n is a set- 
valued mapping with closed graph. Then 

[(v,w) G dD(x,y)] => [(v,w) G N((x,z);gph F), \\w\\ < 1] 

for any z G n(y; .F(a;)). 

Proof. Fix (u,u;) G dD(x,y) and z G II(y, F(x)). Then d(y;F(x)) = \\y — z\\, and for any 
e > 0, there exists 5 > such that 

(u, x - x) + (w,y -y) < d(y; F{x)) - d(y; F{x)) + e(||x - x\\ + \\y - y\\) (2.3) 

whenever ||a; — x\\ < 5 and \\y — y\\ < 5. 

Fix any (x, y) G gph T with ||x — x|| < 6 and \\y — z\\ < 5. Then \\(y — z + y) — y\\ < 6. 
Thus, by (2.3) with y being replaced by y — z + y, 

{v, x - x) + (w,y - z) < d(y - z + y; F{x)) - d(y; JF{x)) + e(||x - x|| + \\y - z\\) 
< d{y;F{x)) + \\z - y\\ - \\y - z\\ + e{\\x - x\\ + \\y - z\\) 
= e{\\x - x\\ + \\y - z\\), 

since d(y\F{x)) = and d(y\F{x)) = \\z — y\\. It follows that (v,w) G N((x, z); gph F). 
Using x = x in (2.3), one one has w G dd(y; £1), where Q := F{x). Since d(-; Q) is Lipschitz 
continuous with constant t = 1, one sees that \\w\\ < 1. The proof is now complete. □ 

In Proposition 2.2, we can replace the condition ||w;|| < 1 by \\w\\ = 1 if y £ F(x), but 
we do not need this in our subsequent analysis. Let us continue with another useful result 
for proving the necessary condition of the Mordukhovich's coderivative criterion. In the 
proposition below, we will assume the Lipschitz continuity of function (1.2) although it is 
possible to make this assumption weaker. 

Proposition 2.3 Let F : lR m IR n be a set-valued mapping with closed graph. Suppose 
that the function D given by (1.2) is Lipschitz continuous around (x,y) G gph J 7 . Then 

[(v,w) G N((x, y); gph F)] =^ [(v,w) G XdD(x, y), where A := \\w\\]. 

Proof. Fix any (v,w) G N((x, y); gph F). Then for any e > 0, there exists 5 > such that 

(v , x — x) + (w, z — y) < e{\\x — x\\ + \\z — y\\) 

whenever (x, z) G gph J 7 , \\x — x\\ < 5, \\z — y\\ < 5. 

Fix any sequence (xk,yk) that converges to (x,y), (xk,yk) 7^ (x,y). Since D is Lipschitz 
continuous around (x,y), it is finite around this point, and hence F{xk) is nonempty (and 
closed) around x. Pick z^ G H(yk] F(xk))- Then (xk,Zk) G gph J 7 , and 

D(x k ,y k ) = d(y k ;F(x k )) = \\y k - ^fell- 
Since D is Lipschitz continuous around (x, y) and D(x, y) = d(y; F(x)) = 0, one has z k — > y. 
Let £ be a Lipschitz constant of D around (x, y). For sufficiently large k, the following holds 

d(y k ;F(x k )) = d(y k ;F(x k )) - d(y;F(x)) < £(\\x k - x\\ + \\y k - y\\). 
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It follows that 
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Since £ > is arbitrary, one has 



Thus, 



lim inf XD{x k ,y k ) ~ XD(x, y) - (v, x k -x) - (w, y k - y) > 
k ^°° \\x k - x\\ + hk - y\\ 



liminf XD(x, y) - XD(x, y) - (v, x - x) - (w, y - y) > 



(x,y)->(2,y) \\x - x\\ + \\y - y\ 

Therefore, (v,w) G XdD(x, y), where A = 



□ 



Proposition 2.4 Let J- be a set-valued mapping with closed graph. For any (x,y) G gph T , 
one has 

d°°D(x, y) C {(x*,0) | x* G D*T(x, y)(0)}. (2.4) 
The equality holds if D is Lipschitz continuous around (x,y). 

Proof. Fix any (v, w) G d°°D(x,y). Then there exist sequences Xk I 0, (xk,yk) —> {x,y), 
(vk,w k ) G dD(x k ,yk) with 

Xk{vk,Wk) ->■ (v,w). 

Choose z k G n(y fe ; T(x k )). By Proposition 2.2, (v k ,w k ) G N((x k , z k ); gph F) and ||u; fc || < 1. 
The cone property of the Frechet normal cone implies 

(XkVk,XkWk) G ^((x^z^gphT). 

Since D(xk,yk) = hk — Zk\\ — > D(x,y) = 0, one has that Zk — > y as k — s> oo. Taking into 

account the fact that XkVk — >• v and XkWk — s> = w, we obtain v G D*F{x, y)(0). The 

inclusion C has been proved. 

Under the Lipschitz continuity of D, fix v G D*T(x, y)(0). Then there exist sequences 
gph J 7 

(^fe,2/fe) ► 0,y), (v k ,w k ) -)■ (d,0) with 

(v k ,w k ) G iY"((xfc,y fc );gph-7 r ). 
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By Proposition 2.3, (vk,Wk) € \kdD(xk,yk) for Afc := \\wk\\ I 0. Thus, (y, 0) € d°° D(x,y). 
Therefore, the inclusion holds as equality. □ 

In the proof of (i)=>- (h) below, we provide an alternative simplified proof of the Mor- 
dukhovich criteria for the Aubin property of set-valued mapping. Similar to the proof 
given in [14, Theorem 9.40], Lipschitz continuity of the function D from (1.2) is employed. 
However, our proof is based solely on simple analysis from the previous propositions. 

Theorem 2.5 The following are equivalent: 

(i) For any s £ N and for any lower semicontinuous function ip : M s — > (— oo, oo], one has 
d°°ip(x) = {0}; where x € dom ip, if and only if ip is Lipschitz continuous around x. 

(ii) For any m,n £ JN, and for any closed-graph set-valued mapping F : W n M n , one has 
D*F(x, y)(0) = {0}, where (x,y) G gph F, if and only if F is Lipschitz-like around (x,y). 

Proof. Let us first assume that (i) is satisfied. Fix m,n € IN and a closed-graph set-valued 
mapping F : M m R n with D*F(x, y)(0) = {0}, where (x,y) £ gph J 7 . We will show that 
J- is Lipschitz-like around (x,y). By Proposition 2.1, the function D defined by J- in (1.2) 
is lower semicontinuous. Using the upper estimate (2.4), one sees that d°°D(x,y) = {0} (it 
always contains 0). Thus, by (i), D is Lipschitz continuous around (x, y), which implies that 
T is Lipschitz-like around (x,y) by Theorem 1.2. Conversely, suppose that J- is Lipschitz- 
like around (x,y). Again, by Theorem 1.2, the function D is Lipschitz continuous around 
(x,y). Thus, (2.4) holds as equality. Moreover, by the converse of (i), d°°D(x,y) = {0}. 
Therefore, D*J r (x,y)(0) = {0}. The statement (ii) has been proved. 

Conversely, suppose that (ii) is satisfied. Fix a lower semicontinuous function ip :W S 
(— oo, oo] and define J~{x) = [ip(x), oo). By the definition, for y := tf)(x), where x £ dom ip, 

d°°^{x) = D*F{x,y)(0). 

It is an easy exercise to show that tp is Lipschitz-like around x if and only if J- is Lipschitz-like 
around (x, y). By (ii), ip is Lipschitz continuous around x if and only if D*F(x, j/)(0) = {0}, 
or equivalently d°°ip(x) = {0}. □ 

Let us close the section with simple specification for set-valued mappings with convex 
graphs. 

Proposition 2.6 Let T : W 71 M n be a convex set-valued mapping. Then the function D 
defined by (1.2) is convex and 

D*T(x,y)(0) = N(x,dom F). 

Proof. It is not hard to show that D is a convex function. Fix any x* £ D*J-(x,y)(0). 
Then (x*,0) € N({x, y); gph F). Thus, 

(x*,x — x) + (0, y — y) < for all (x, y) £ gph J 7 . 

For any x G dom F . Choose y € F(x). Then 

(x*,x — x) = (x* , x — x) + (0, y — y) < 0. 

Thus, x* G N(x; dom F). The proof of the converse is also straightforward. □ 
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Theorem 2.7 Let T : M m W n be a convex set-valued mapping with closed graph. Then 
the following are equivalent: 

(i) J- has the Aubin property around (x,y) G gph T . 

(ii) The function D given by (1.2) is Lipschitz continuous around (x,y). 

(iii) x G int (dom F). 

(iv) D*F(x, 2/)(0) = {0}. 

Proof. The equivalence of (i) and (ii) has been stated in Theorem 1.2. Let us prove the 
equivalence of (ii) and (iii). We have that 

dom D = {(x,y) G R m x 1" | D(x,y) < oo} 
= {(x,y) G R m x R n | F(x) f 0} 
= dom F x R n . 

It follows that 

d°°D{x, y) = N((x, y); dom D) = N(x; dom T) x {0}. 

Thus, (ii) is equivalent to the fact that iV(a;;dom T) x {0} = {(0,0)} or x G int (dom J 7 ). 
The equivalence of (iii) and (iv) follows from Proposition 2.6. □ 

Corollary 2.8 Let f : M n — > (— oo, oo] be a lower semicontinuous convex function and let 
x G dom /. The following are equivalent: 

(i) / is Lipschitz continuous around x. 

(ii) x G int (dom /). 

(iii) = {0}. 

Proof. The results follows from Theorem 2.7 using J-(x) = [f(x), oo). Then gph J 7 = epi/, 
dom T = dom /, and D*J r (x, y)(0) = d°°f(x), where y := f(x). □ 



3 Lipschitz Continuity of Minimal Time Functions 

In this section, we are going to provide some examples showing that subdifferential and 
coderivative criteria presented in the previous section are effective tools for recognizing 
Lipschitz properties. 

Given a nonempty closed bounded convex set F, the Minkowski function associated 
with F is given by 

p F (x) := inf{t > | x G tF}. 

It is an easy exercise to show that p F is positively homogeneous and subadditive, and hence 
convex. Moreover, pf(0) = 0. Since we do not require that G int F, it is clear pp is an 
extended real-valued function. It is an easy exercise to show that p F is lower semicontinuous. 
Define 

F + := {v G R n | (v,x) > for all x G F} and F~ := -F + . 
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Proposition 3.1 Consider the Minkowski function pp with x G dom pp. Then 

d°°pF{x) = F~n{x} + . 

Consequently, pp is Lipschitz continuous around x if and only if F~ n {x} + = {0}. More- 
over, the following are equivalent: 

(i) G int F. 

(ii) F~ = {0}. 

(iii) pp is Lipschitz continuous around 0. 

(iv) pp is globally Lipschitz. 

Proof. Let us compute 9°°/3_p(x). Since pf is convex and lower semicontinuous, by [14, 
Proposition 8.12], one has 

d°°pF(x) = iV(:r;dom pp), 
where dom pp = cone F = Ut>otF. By the definition, v G N(x; dom pp) if and only if 

(v, y — x) < for all y G dom pp. (3-5) 

Thus, for any x G F and t > 0, one has 

(v, tx — x) < 0. 

This implies v G F~ by letting t — > oo, and v G {x} + by letting i = 0. 

Take any v G F~ n It is obvious that < < (v,x) for any y G dom /3p. 

Thus, (3.5) is satisfied, and hence v G iV(a;;dom pp) = d°°pp{x). It follows that 

d°°pF{x) = F~ n {x} + . 

Therefore, pf is Lipschitz continuous around x if and only if F~ n = {0}. 

In the case where x = 0, one has = M n , and hence d°° pf{x) = F~ n {^} + = -F - . 

Thus, (ii) and (iii) are equivalent. The fact that (i) and (ii) are equivalent follows from the 
convex separation theorem, and the fact that (iii) and (iv) are equivalent follows from the 
fact that pp is positively homogeneous and subadditive with pf(0) = 0. □ 

Let us consider another class of functions called the minimal time function that plays an 
important role in optimization. Given a nonempty closed bounded convex set F (this is our 
standing assumption on F in this section unless otherwise stated), and given a nonempty 
closed set CI, the minimal time function with dynamic F to ft is given by 

T F (x; fl) := inf{f > | (x + tF) n fl / 0}. (3.6) 

This function becomes the distance function to fl when F is the closed unit ball of M. n . 
However, without the assumption that G int F, this function share less common properties 
with the distance function. For instance, Tf(x;CI) is an extended-real valued function and 
not Lipschitz continuous in general. The readers are referred to [3, 10] and the references 
therein for generalized differentiation properties of the function in infinite dimensions. 
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We will use a generalized differentiation approach based on singular subgradients to 
study the Lipschitz continuity of this class of functions. This study continues our recent 
developments in [12], where a special case of function (3.6) with F being a singleton has 
been addressed. Given a set- valued mapping Q : M. m M n , let us consider a more general 
function given by 

T g F (x; y) := mf{t > | (y + tF) D G(x) + 0}. (3.7) 
For any (x,y) G dom Tg ■, define 

U^(x,y) = (y + tF)nG(x), 

where t := Tg(x, y). 

The following proposition can be easily proved following [10]. 

Proposition 3.2 Let Q : M. m M. n be a set-valued mapping with closed graph. Then 

(i) T g F (x;y) = 0iffyeg(x). 

(ii) Tg is lower semicontinuous. 

(iii) For any (x,y) G dom Tg , the projection set H F (x,y) is nonempty. 

r F 

G 



(iv) Tg is convex if Q has a convex graph. 



Proposition 3.3 Let Q : M. m W 1 be a set-valued mapping with closed graph. Consider 
the minimal time function (3.7). Suppose that gphtj is closed and y ^ Q{x). For any 
z G U F (x,y), 

dT g F (x,y) C {(u,v) G R ra xR n | (u,v) G N((x, z); gph Q), v G S*}, 
where S* := {v G M. n \ ap(—v) := sup xeF (— v, x) = 1}. 

Proof. Fix any (u,v) G dTg \x, y). For any e > 0, there exists 5 > such that 

(u,x- x) + (v,y - y) < Tg(x,y) - Tg{x,y) + e(\\x - x\\ + \\y - y\\) (3.8) 

whenever \\x— x|| < 5 and \\y— y\\ < 6. Fix z G Ti F (x, y) and (x, z) G gph Q with x\ < 5 
and \\z — z\\ < 5. Then \\(z — z + y) — y\\ < 5. Thus, 

(u,x — x) + (y, z — z) < Tg (x, z — z + y) - Tg (x,y) + e(\\x - x~\\ + \\z - z\\). 

Since z G y + tF, where t := Tg{x,y), one has 2 G (z — z + y + tF) n ^(x). Thus, 
Tg (x, z — z + y) < i. It follows that 

(it, x — x) + («, z — z) < e(\\x — x~\\ + \\z — z\\). 

Therefore, (u,v) G N((x, z); gph Q). 

Fix x = x in (3.8) and let := £?(x). One has that v G 37ff (x). Then o~p(—v) = 1 by 
[10]. □ 
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Theorem 3.4 Let Q : W n R n be a set-valued mapping with closed graph. Suppose that 
(x, y) G gphC?. Assume that the following implication holds: 

u G D*G(x, y)(v) and v G F~ [u = v = 0]. (3.9) 

Then the minimal time function (3.7) is Lipschitz continuous around (x,y). The converse 
also holds true if we assume additionally that G F. 

Proof. Suppose that the implication (3.9) holds. Fix any (u, v) G d°°Tg \x, y). Then there 

exist sequences X k j 0, (u k ,v k ) (x,y), (u k ,v k ) G dTg(x k ,y k ) with X k (u k ,v k ) -)■ (u,v). 
In the case where (x k ,y k ) G gphC? for a subsequence (without relabeling), by [4, Theorem 
3.1 (a)], 

(u k ,v k ) G N((x k ,y k );gphQ) and a F (-v k ) < 1. 

It follows that X k (u k ,v k ) G N((x k , y k ); gph (?) and crp(— A^ffc) < X k since crp(-) is positively 
homogeneous. Since the function <7p(-) is lower semicontinuous, one has 

(u,v) G N((x,y);gphQ) and a F {-v) < 0. 

It follows that u G D*Q(x,y)(—v) and — 1> G F~. Thus, (u,t>) = (0,0). Therefore, 
d°°Tg \x,y) = {(0,0)}, and hence Tg is Lipschitz continuous around (x,y). In the case 
where (x k ,y k ) ^ gphQ, we use Proposition 3.3 and arrive at the same conclusion. 

Let us prove the converse. Suppose that Tg is Lipschitz continuous around (x,y). Let 
(u, v) satisfy (3.9). Then 

(u,-v) G N((x,y); gph Q), 

for some v G F~ . There exist sequences (x k ,y k ) > (x,y), (u k ,—v k ) — > (u,—v) and 

(u k , —v k ) G N((x k , y k ); gph Q). Since v k — > v and G F, by extracting a subsequence, we 
can assume that < X k := o-p(v k ) — > as k — > oo. Indeed, using the compactness of F, for 
each k, choose f k G F such that A^ = (f^, f k ). By extracting a subsequence, we can assume 
(f k ) converges to some / G F, and hence X k = (v k , f) — > (v,f). Since / G F~ , (v , /} < 0. 
Moreover, Afc > for every k. Thus, X k — > 0. In the case where X k > for a subsequence 
(without relabeling), one has a F 

(^L) = l and 
X k 

^,=^)£N((x k ,y k )-gphg). (3.10) 

By [4, Theorem 3.1 (b)], (y^,-r-^) G dT/(x k ,y k ), or (u k ,-v k ) G X k dTf (x k ,y k ). This 

Afc A fc 

implies (u, — 1>) G d°°Tg(x, y) = {(0, 0)}, and hence u = v = 0. 

In the case where crp(v k ) = for k sufficiently large. Choose a sequence of positive 

numbers X k 4- 0. Then we also have o~f(— ) = < 1, and (3.10) also holds. Using the same 

Afc 

argument, we also arrive at u = v = 0. The proof is now complete. □ 

Corollary 3.5 Let Q : M. m W 1 be a set-valued mapping with closed graph. Fix (x,y) G 
gpht/. Suppose thatO G int F. Then the minimal time function (3.7) is Lipschitz continuous 
around (x,y) if and only if Q is Lipschitz-like around (x,y). 
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Proof. Under the assumption G int F, one has F~ = {0}. Thus, condition (3.9) requires 
D*Q(x, y)(0) = {0}, which is the necessary and sufficient condition for Q to be Lipschitzdike 
around (x,y). □ 

Let us derive a necessary and sufficient condition for Lipschitz continuity of the minimal 
time function (3.6). 

Corollary 3.6 Let CI be a nonempty closed set and let y G CI. If N(y;Cl) DF + = {0}, then 
the minimal time function (3.6) is Lipschitz continuous around y. The converse also holds 
true i/0 G F. 

Proof. Consider the set-valued mapping defined by G(x) = CI. Then gph.G = W 71 x CI. Fix 
any x 6 M m . Then N((x, y)\ gph£) = {0} x N(y;Cl). Moreover, 

T G F (x,y) = T£{y) for all (x,y) G R m X R n . 

Suppose that N(y;Cl) n F + = {0}. Let us show that condition (3.9) is satisfied. Fix 
u G D*Q(x,y)(v) and v G F~ . Then —v G F + and (u,—v) G N((x, y); gph£7). This implies 
u = and — v € N(y;Cl) n F + , which implies it = u = 0. Therefore, is Lipschitz 
continuous around y. The proof of the converse also follows from Theorem 3.4 by a similar 
argument. □ 

Let us now establish sufficient conditions that guarantee the Lipschitz continuity of the 
minimal time function (3.7) for (x,y) ^ gphty. 

Theorem 3.7 Let Q : W" 1 M. n be a set-valued mapping with closed graph. Let y £ G(x) 
with (x, y) G dom Tg ■ Suppose that for any z G Hg(x, y), the following implication holds: 

u G D*G(x, z){v) and v G F 1 - => [u = v = 0], (3.11) 

where F^ := {v G M n | (v, x) = for all x G F}. Then the minimal time function (3.7) is 
Lipschitz continuous around (x,y). 

Proof. Let us show that d°°Tg \x,y) = {(0,0)} under the assumption made. Fix any 
(u,v) G d°°Tg(x,y), find X k J. 0, (x k ,y k ) (x,y), (u fc ,t> fe ) G dTg(x k ,y k ) such that 

h(u k ,v k ) -> (*u,u). 

Fix z fc G n^(x fc ,y fc ) and let i fe := Tg(x k ,y k ). Then i fc -> t := Tg(x,y). Since z fc G 
(l/fc + ifcF) H G(xi-), it is clear that (z^) is bounded and one can assume, without loss of 
generality, that z k — >• z as k — > oo. Thus, z G (y + tF) n = IIg(x,y) since gph£? is 
closed. By Proposition 3.3 and [4, Theorem 3.2], 

(u k ,v k ) G N((x k ,z k );gphG) and a F (-v k ) = 1. 

This implies 

(X k u k ,X k v k ) G iV((j; fc ,2 : fc);gph^) and u G F" 1 . 

Thus, 

(u,v) G iV((sc,z);gph£/) and v G F" 1 . 
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Then u G D*Q(x, z)(—v) and — v G F , and hence («, = {(0,0)} by (3.11). Therefore, 
d°°Tg (x,y) = {(0,0)}, which implies the Lipschitz continuity of Tg at (x,y). □ 

The following corollaries follow directly from Theorem 3.7. 

Corollary 3.8 Let Q : E m E n be a set-valued mapping with closed graph. Let y ^ Q{x) 
with (x,y) G dom Tg ■ Suppose that G int F and for any z G Hg(x,y), the set-valued 
mapping Q is Lipschitz-like around (x, z). Then the minimal time function (3.7) is Lipschitz 
continuous at (x,y). 

Corollary 3.9 Let SI be a nonempty closed subset of E™. Consider the minimal time 
function (3.6). Let y ^ Q with t := T£{y) < oo. If N(z;tt) nF 1 = {0} for all 
z G n^(y; S7) := (y + iF) n S7, then the minimal time function (3.6) is Lipschitz continuous 
around y. 

Observe that the opposite implication in Theorem 3.7 does not hold true in general as 
shown in the example below. 

Example 3.10 In M 2 , let O = {(x,0) | x G E}, F = {0} x [0, 1], and y = (0, -2). Then 
II^(y;r2) = {(0,0)}. It is not hard to see that Tq is Lipschitz continuous at y, but for 
z := (0, 0), one has 

N(z-n)nF ± = Ex {o}. 

For a given vector d G W 1 , d ^ 0, and a nonempty closed set fi C W 1 , the scalarization 
function defined by the direction d and target set SI is defined by 

9?d(x;S7) := inf{t G E | x + td G S7}. (3.12) 

The only difference in this definition compared with the corresponding minimal time func- 
tion (3.6) in which F = {d} is that t can take negative values. The scalarization function 
(3.12) has been extensively used in vector optimization; see, e.g., [15] and the references 
therein. 

Following [15], we say that SI satisfies the free-disposal condition in the direction d if 

n + R + d = Q. 

We also say that S7 is normal regular at x G S7 if N(x;Q) = N(x;Q). This assumption is 
automatically satisfied when O is convex. 

We will show that the property in the proposition below holds true without assuming 
the free-disposal condition. This improves the corresponding result from [15]. 

Proposition 3.11 Consider the scalarization function (3.12). For any x G E n , one has 

(fd(x + Cid; SI) = ifd(x; O) — q. 

Proof. Suppose \(pd(%', ^)| < oo. Then x+ifd(x; S7)d G S7. Thus x+ad+(ifd{x; Q)—a)d G S7, 
so (fd(x + ad; S7) < ifd{x; SI) — a < oo. Let us show that tpd(x + ad; SI) > — oo. If so, let 
tk — > — oo and x + ad + t^d G S7. Then (fd(x; S7) < a + which is a contradiction. Then 

^(x; SI) = (fd(x + ad — ad; S7) < (fd(x + ad; SI) + a. 
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The proof is complete for this case. Suppose (fd(x;Cl) = oo. Then x ^ fl — Rd. Thus 
x + ad £ CI — Rd. So t/?d(x + ad; Cl) = oo. Now suppose ipd{ x '> CI) = — oo. Then let i& — >• — oo 
and x + tfcti G CI. Then x + ad + (i& — a)d € fi, so y?d(x + ad; Q) < tk — a. This implies 
<Pd(x + ad; CI) = — oo. □ 

Let us know obtain representations of the Frechet and limiting subdifferential of the 
scalarization function (3.12) without assuming the free-disposal condition. 

Proposition 3.12 Let x £ dom </?d(-; CI) a^d x := x + id, where t := <fd(x; CI). T/ien 

^(x; fi) C {iu G IET | (to, -d) = 1} n N(x; CI), (3.13) 

and 

dcp d (x; n)C{ W £R n \ (w, -d) = 1} n JV(x; fl), (3.14) 

T/ie inclusion (3.13) ZioZds as equality if we assume additionally that ipd(-;Cl) is calm at x, 
and the inclusion (3.14) holds as equality if ipd(-;Cl) is calm at x and Cl is normal regular 
at x. 

Proof. Fix any w G dipd(x; Cl). For any e > 0, there exists 5 > such that 

(w, x — x) < (fd(x; Cl) — (pd(x; Cl) + e\\x — x\\ whenever x G JB(x; 8). 

For t > sufficiently small, one has x := x + td G iB(x; (5), and hence 

d) = {w, x + td — x) < (fd(x + td; Cl) — (fd(x; Cl) + st\\d\\ 

= ifd{x; Q) — t — ifd{x; Cl) + et\\d\\ = — t + et||d||. 

This implies {w,—d) > 1. Using x — tv instead of x + tv in a similar one, one obtain 
(w;, — d) < 1, and hence (w, —d) = 1. 

For any x G fi, one has (fd(x; Cl) < 0. Fix any x G iB(x; <5)nf2. Then ||(x— x+x)— x| < 5. 

So 

(w, x — x) = (fd(x — x + x;Cl) — ifd(x; Cl) + e||x — x|| 
= ifd(x — td; Cl) — y?d(x; fi) + e||z — x|| 
= v?d(x; O) — t + (fd(x; Cl) + e||x - x|| 
< e||x — x||. 

This implies w G 7V(x;n). The inclusion C has been proved. 

The first inclusion has been proved. Let us prove the opposite inclusion. Fix any w G R n 
with (w,—d) = 1 and w G N(x;Cl). For any e > 0, there exists 5 > and a constant £ > 
such that 

(w, x — x) < e\\x — x|| whenever x G IB(x; 5) n fi, 
and ||</?d(x; f£) — < £||x — x|| whenever ||x — x|| < 5. Let 7 := eu JU . If 



jx — x|| < 7, then 

||x + (fd(x; fl)d — x\\ = \\x + (pd(x; Q)d — (x + ^(x; fi)d)|| < ||x — x||+^||x — x||||d|| < <5. 
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Since x + (fd(x; Sl)d G SI as always, it follows that 



(w, x + <pd{x] Sl)d — x) < e\\x + (fd(x; Sl)d — x\\ < e(l + 
Thus, 

(w,x - x) < (ip d (x;Sl) - ipd{x;Q))(w, -d) + e(l + - x\\ 

= cp d (x; SI) - ip d (x; SI) + e(l + l\\d\\)\\x - x\\. 

Since e is arbitrary, we have that w G d(fd(x; SI). 

The proof for the inclusion C in the limiting subdifferential representation (3.14) follows 
from a simple limiting procedure. Since SI is regular at x, applying the definition and (3.13), 
one has 

{w G R n | {w, -d) = 1} n N(x; SI) = {w € R n \ (w, -d) = 1} n JV(s; SI) = d<p d (x; SI). 

Because d(fd(x;Sl) C d(fd(x;Sl), the opposite inclusion of (3.14) follows. The proof is now 
complete. □ 

Proposition 3.13 Consider the minimal time function (3.12). Fix x E dom ifd(-;Sl) and 
denote x := x + td, where t := tpd(x;Sl). Suppose that N(x;Si) D {d} 1 - = {0}. Then the 
minimal time function (3.12) is Lipschitz continuous around x. The converse also holds 
true if we assume additionally that SI is normal regular at x. 

Proof. Suppose that N(x;Sl) H {d} 1 - = {0}. Let us show that the minimal time function 
(3.12) is Lipschitz continuous around x. Fix any v € d°°ipd{x] SI). Then there exist sequences 

Afc J, 0, Xk ^ ' \ x, Vk € dipd{xk\Sl) with Xj-Vk — > v. Let Xk ■= x^ + t^d, where t^ := 
ipd(xk]Si). Then tf. t and Xk — > x. By (3.13), one has 

(v k , d) = -1 and v k £ N(x k ; SI). 

This implies 

(\ k v k ,d) = -X k and \ k v k G N(x k ;Sl). 

It follows by letting k — > oo that {v,d) = and v G N(x;Sl), so v = 0. Therefore, 
d°°(fd(x; SI) = {0}, and hence (fd^'ity is Lipschitz continuous around x by Theorem 1.3. 

For the converse, we assume that c^(-;i7) is Lipschitz continuous around x, and SI is 
regular at x. Then dip d (x;Sl) = d(p d (x;Sl) under the assumptions made, which guarantee 
the equality in (3.13) and (3.14). It is well-known and not hard to see that dipd(x;Sl) is 
nonempty under the Lipschitz continuity of ipd(-',Sl) around x. Choose w G dipd(x',Sl) = 
d(fd{x; SI). Then (w, —d) = 1 and w G N(x; SI) by Proposition 3.12. Fix any v G N(x; SI) n 
{d} 1 - = N(x; SI) n {(i} -1 ". Since N(x; SI) is a convex cone, w + kv G N(x; SI), and, moreover, 
(w + kv, —d) = {w, —d) + k(w, —d) = 1. It follows that w + kv G dip d {x), so 

-w + v G ^dtp d {x;Sl). 

Thus, v G d°°ipd(x; SI) = {0} because ipd(-;Sl) is Lipschitz continuous around x. We have 
shown that N(x; SI) n {d} 1 = {0}. □ 
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